: A Software Toolbox for Receding Horizon Temporal Logic Planning
نویسندگان
چکیده
This paper describes TuLiP, a Python-based software toolbox for the synthesis of embedded control software that is provably correct with respect to an expressive subset of linear temporal logic (LTL) specifications. TuLiP combines routines for (1) finite state abstraction of control systems, (2) digital design synthesis from LTL specifications, and (3) receding horizon planning. The underlying digital design synthesis routine treats the environment as adversary; hence, the resulting controller is guaranteed to be correct for any admissible environment profile. TuLiP applies the receding horizon framework, allowing the synthesis problem to be broken into a set of smaller problems, and consequently alleviating the computational complexity of the synthesis procedure, while preserving the correctness guarantee.
منابع مشابه
Technical Report: A Receding Horizon Algorithm for Informative Path Planning with Temporal Logic Constraints
This technical report is an extended version of the paper ’A Receding Horizon Algorithm for Informative Path Planning with Temporal Logic Constraints’ accepted to the 2013 IEEE International Conference on Robotics and Automation (ICRA). This paper considers the problem of finding the most informative path for a sensing robot under temporal logic constraints, a richer set of constraints than hav...
متن کاملFormal synthesis of optimal information-gathering policies
This paper considers the problem of informative path planning under temporal logic (TL) correctness constraints. For example, a robot deployed to a building after a natural disaster must explore the area and report possible locations of survivors with minimum uncertainty. The robot must satisfy the correctness requirement “Always avoid obstacles. Report data to rescuers at a data upload hub bef...
متن کاملReceding horizon temporal logic control in dynamic environments
We present a receding horizon method for controlling an autonomous vehicle that must satisfy a rich mission specification over service requests occurring at the regions of a partitioned environment. The overall mission specification consists of a temporal logic statement over a set of static, a priori known requests, a regular expression over a set of dynamic requests that can be sensed only lo...
متن کاملLTL receding horizon control for finite deterministic systems
This paper considers receding horizon control of finite deterministic systems, which must satisfy a high level, rich specification expressed as a linear temporal logic formula. Under the assumption that timevarying rewards are associated with states of the system and these rewards can be observed in real-time, the control objective is tomaximize the collected rewardwhile satisfying the high lev...
متن کاملReceding Horizon Based Control of Disturbed Upright Balance with Consideration of Foot Tilting(RESEARCH NOTE)
In some situations, when an external disturbance occurs, humans can rock stably backward and forward by lifting the toe or the heel to keep the upright balance without stepping. Many control schemes have been proposed for standing balance control under external disturbances without stepping. But, in most of them researchers have only considered a flat foot phase. In this paper a framework is pr...
متن کامل